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Abstract. We study measures on R'* which are induced by a class of infinite 
and recursive iterations in symboUc dynamics. Beginning with a finite set of 
data, we analyze prescribed recursive iteration systems, each involving subdi- 
visions. The construction includes measures arising from afSne and contractive 
iterated function systems with and without overlap (IFSs), i.e., limit measures 
/i induced by a finite family of affine mappings in K'' (the focus of our paper), 
as well as equilibrium measures in complex dynamics. 

By a systematic analysis of the Fourier transform of the measure fi at hand 
(frequency domain), we identify asymptotic laws, spectral types, dichotomy, 
and chaos laws. In particular we show that the cases when fi is singular carry 
a gradation, ranging from Cantor-like fractal measures to measures exhibit- 
ing chaos, i.e., a situation when small changes in the initial data produce 
large fluctuations in the outcome, or rather, the iteration limit (in this case 
the measures). Our method depends on asymptotic estimates on the Fourier 
transform of fi for paths at infinity in M'* . We show how properties of fi depend 
on perturbations of the initial data, e.g., variations in a prescribed finite set 
of affine mappings in R**, in parameters of a rational function in one complex 
variable (Julia sets and equilibrium measures), or in the entries of a given 
infinite positive definite matrix. 



1. Introduction 

We study measures associated with certain dynamical systems as infinite itera- 
tion. Beginning with a finite set of data, we analyze prescribed recursive iteration 
systems, each involving subdivisions. Passing to the limit, we arrive at certain mea- 
sures /i which capture intriguing dynamical information, such as spectral type, and 
the presence of "chaos." By chaos, we refer to a situation when small changes in the 
initial data produce large fluctuations in the outcome, or rather, the iteration limit 
(in this case the measures). The initial data we study may be a prescribed finite 
set of affine mappings in R'' (affine iterated function systems (IFSs)), it may be a 
rational function in one complex variable (Julia sets and equilibrium measures), or 
simply an infinite positive definite matrix (determinantal measures). 

By a systematic analysis of the Fourier transform of the measure /i at hand 
(frequency domain), we identify asymptotic laws, spectral types, dichotomy, and 
chaos laws. Since our approach is somewhat interdisciplinary we include details 
from one area that may perhaps not be well know to readers from another. We are 
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motivated by several related developments and in particular by pioneering ideas of 
Erdos, lessen, Kahane, and Wintner. 

Consider a fixed dimension d, and consider a given finite set S of affine and con- 
tractive mappings Ti ■.M.'^^M.'^. Iterations of the maps in S generate what is called 
an "affine Iterated Function System," abbreviated IFS. There are several interest- 
ing limits in the literature associated with S; in this paper we will concentrate on 
two of these limits. The first is an attractor X{S), a compact subset of R'' which 
arises from recursive iterations of the maps in S. Second, given a set of positive 
probabilities p — {pi} associated with the maps in S, there is a unique measure 
supported on X{S) called the Hutchinson or equilibrium measure /is,p- We will 
study both the measure fis,p and generalizations of i-J,s,p- The generalizations are 
induced by determinantal measures on infinite product spaces. 

Instances where a given system {X{S), i-j,s,p) is known to be singular relative to 
d-dimensional Lebesgue measure include the Cantor- like fractals (e.g., d — 1, and 
the familiar deleted middle-third construction). More generally, these are cases 
when X{S) is "thin" as a subset of R'', when the associated fractal dimension ds 
of ^s,p is computable and satisfies ^5 < d. These systems come with an intrinsic 
scale parameter (see e.g., ()2.1|) : or a scaling matrix (|2.2p ). For IFSs as the scale 
parameter expands, the gaps in the support set X{S) will "close up," for example 
when the IFS-recursion has overlaps. Then typically X{S) has non-empty interior 
as a subset in R*^ and the properties of fis,p become more elusive. A very special case 
of this was studied in 1939 for d = 1, and for a single- variable scale parameter A, in 
a paper by Erdos |Erd39j . The occurence of these singular measures is somewhat 
counter-intuitive, different from the Cantor fractals; we wish to extract some of the 
underlying geometry of these singular measures. 

Motivated by Erdos's work on singular infinite Bernoulli convolution measures, 
we study which regularity and geometric properties might be gleaned from the 
Fourier transform of the Hutchinson measure fj-s.p- In particular, given S and 
p, we are interested in locating measures fis.,p which are not relatively absolutely 
continuous with respect to the ambient Lebesgue measure. In Section [3] we explain 
Erdos's work for certain IFSs on R, and in Sections |4] and [5] we turn to higher 
dimensions. 

In Section [6l we introduce an important class of measures associated with IFSs 
which are induced from measures on infinite products. Since an IFS is a finite family 
S of mappings in an ambient space, for example in R'', we can understand infinite 
iterations via the compact product space Ps := or S^, where N = {1,2,.. .} 
denotes the natural numbers, and Z denotes the integers. 

In the past decade the literature on IFSs (self- affine sets and measures), encoding 
and digit representations for radix matrices has grown; in part this growth is due to 
applications to such areas as number theory, dynamics, and combinatorial geometry. 
It is not possible here to give a complete list of these directions. Our present 
work has been motivated by the following papers: [AS05[ ICur06[ IGY06[ IHLR02[ 
|HL041iKLSW99, Li06, Li07, Saf98, ZLZ06, LWOO]. Here we are e special ly motivated 
by questions in number theory, starting with Jessen- Wintner |JW35| and Knuth 
|Knu75| : see also jAGPT06t 1X007] . 

Knuth's analysis [Knu75] of what is now called affine IFSs was motivated by 
the desire to introduce geometry into algorithms for general digit sets in positional 
number systems. The idea of turning "digits" into geometry and probability theory 
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was followed up later by others, e.g., Odlyzko |Odl78j . Hutchinson [HutSlj . Bratteli- 
Jorgensen [Bjk] , and La garias-Wang |LW96al ILW96bl ILW96cl lLW97l ILWOO) . 

In fact Knuth [Knu75] stresses that for a fixed radix number a, there are many 
choices of digit sets B which yield a positional number system. Similarly Knuth 
suggested the use of a matrix in place of a. Rather than having a radix number and 
a finite set of integers for digits in a positional number system, it was suggested 
that the radix should be an expansive square matrix A over the integers, i.e., some 
A in Md{1') for fixed d, and that the digit set B should be a suitably chosen finite 
subset in the rank-d lattice Z''. 

We shall adopt this setting, and our associated measures /i = fJ-{A.B) (Section 
I2.2p will then be supported on compact attractors X = X{A, B) in M'', studied first 
in [HutSlj . 

The aim of this paper is to revisit the Fourier asymptotics of the measures ^i[A,B) 
in light of recent results on IFS involving dynamics and representation theory, see 
e.g., |DJ06a( [DJ06b| IDJ] IDJ07b| . The measures IJ.{a,b) are equilibrium measures 
for the corresponding affine system. In Section [3] we consider equilibrium measures 
for complex iteration systems in the sense of [BeaQl] ; in Section [6l we consider the 
analogous measures in induced by infinite determinants. 

Section [6] accomplishes four things. First, we show how tools from operator 
theory serve to construct determinantal measures {/i} on Ps- Then we show how 
for each pair (/i, S*), where /i is one of the measures and S* is a given IFS, there is 
an induced measure on ; and in Lemma 16.21 we give a formula for the Fourier 
transform of the induced measures. Finally, we show how the larger class of induced 
measures generalizes the class of Hutchinson measures associated with IFSs. We 
end with a discussion of how our Fourier asymptotics give rise to functions which 
we call infinite determinants. 

2. Background for affine IFSs in 

2.1. One dimension: d = 1. A special class of IFSs is a one-parameter family 
of probability measures with compact support on the real line R in which the 
probability measures ^\ arise as infinite convolutions of Bernoulli measures. If A 
is fixed in the open unit interval (0, 1), the measure is the Hutchinson measure 
[HutSlj of the simplest IFS on R given by 

(2.1) tq{x) — \x and ti(x) — \{x + 1). 

Example 2.1. A simple but illustrative case occurs when A ~ 1/3 — in this case 
the attractor X{S) for S in (j2.ip is essentially Cantor's set with gaps. To construct 
Cantor's set, we make successive subdivisions of an initially chosen interval using 
the two mappings tq and ti in (12. Ij) at each iteration step. Also at each step, 
we normalize the measure. In the limit we arrive at Cantor's measure /Xi/3, the 
measure whose cumulative density is sometimes known as "The Devil's Staircase" 
(see [Fol841 p. 3S]). This measure /Lti/3 is fractal in the strongest sense: its scaling 
dimension s is s = log3(2) [HutSlj . Perhaps the more familiar version of Cantor's 
construction is the one that leaves gaps in "the middle," i.e., the one associated 
with the two mappings x ^ x/3 and a; 1— > (x + 2)/3 (see [Jor06j p. 74]). However, 
the choice of where the gaps are placed doesn't affect our present consideration; 
the presence of the gaps and the relative size of the gaps are what is essential. 



4 



P.E.T. JORGENSEN, K.A. KORNELSON, AND K.L. SHUMAN 



In (|2.1|) . as the value of A increases through the interval [1/3, 1/2), the measures 
fj,x remain fractal and purely singular (the Hausdorff dimension is strictly less than 
1), but the scaling dimension s depends on A; specifically, s = — log(2)/ log(A). 
When A = 1/2, the measure is Lebesgue measure restricted to an interval. 
As A increases beyond 1/2, the subdivisions resulting from iteration of the system 
(j2.ip in ID create overlap, so one might expect that the measures in the iteration 
limit would become "nicer" and certainly not to have fractal features. In addition, 
in the overlap case, no open set condition is satisfied, and the scaling dimension is 
not known. 

Erdos jErdSQ] proved that this refiection symmetry is broken for d = 1: the 
situation is more complicated. In fact, the theorem of Erdos |Erd39j states that the 
infinite Bernoulli convolution measure is purely singular if A is the reciprocal 
of a Pisot number. We will discuss Pisot numbers and some of their properties in 
Section [3l 

We conclude with two notes. First, the observations in the previous paragraph 
for affine IFSs on M {d = 1) apply mutatis mutandis to affine IFSs (|2.2p in R'', 
except for the results of Erdos, which we extend in Sections |4] and [5] to c? > 2. 
Second, a more general case of an affine IFS on M is prescribed by A G (0, 1), a 
subset {bo, bi} C M, and the two affine maps 

(2.2) To{x) = X{x + bo) and ri(a;) = A(a; + 6i). 
We will return to IFSs of the form (|2.ip in Sections [3] and [H 

2.2. The general case. An affine IFS in M'^ is specified by a given dxd invertible 
and expansive matrix A (the eigenvalues of A are larger than 1 in absolute value) 
and a finite subset i? in M'^. The affine mappings are then indexed by the set B; 
specifically 

(2.3) n{x) := A-\x + b), 

where a; £ M'' and b ranges over the set B. By [Hut81| . each such system (12. 2p has 
a natural equilibrium measure fJ-(A,B) with compact support C M'*. 

In what follows, the term rational refers to the following two restrictions (see 
[DJOTaQ : 

(a) The matrix A has integral entries 

(b) i? is a subset of Z"^. 

In the rational case, the fractal nature of the measure M(a,_b) is well understood, 
and there are recent papers, see e.g., |DJ07a| and [JP98| . which explore further 
conditions on the pair {A,B) which guarantee that £^(^(^^5)) has an orthogonal 
basis of complex exponentials. By this we mean that there is a subset A of such 
that the set of complex exponential functions 

{ei{x) := exp(27ri£ ■ x) \ x Cz A^y^^^-j and £ E A} 

forms an orthogonal basis in L^{fii^A,B))', in other words, L^{ii(^a,b)) has a Fourier 
basis. When such a Fourier basis exists, we say that the index set A is a spectrum 
and H(A,B) is a spectral measure. 
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Even more generally, we know from [Hut81| that for each distribution p = 
{pb}beB such that > and J^besPb = Ij there is a unique probability mea- 
sure ^J-[A.B,p) satisfying 

(2-4) ^J'{A,B,p) ^^Pb f^{A,B,p) ° 

b£B 

with 

SUpp(Ai(A,i3,p)) = 

A direct calculation yields the following formula for the Fourier transform, which 
is valid for aU ^ e R'': 

(2.5) A(A,B,p)(0= y e''"«-"rfM(A,B,p)(a:). 

We use / f{x)d{fi ot^^){x) = J f{T{x))d^{x) to rewrite Equation (|2.2p : 

(2.6) A(A,s,p)(?) - (i(AM,p){{A')-'OY.P>^^'^''^''''^- 

b£B 

If we define 

(2.7) mBiO^T.P"^''^''^' 

beB 

and iterate the calculation in Equation (|2.2p , we obtain an infinite product formula 
for the Fourier transform, which converges because mB((yl*)~'^^) — > 1 as A; — > oo: 

oo 

(2.8) A(A,B.rt(o-n"^5((^*)''^)- 

k=l 

The goal of Section [6] is to extend the infinite product formula (|2.2p to a more 
general setting. 

Example 2.2. The simplest and best-known fractal, the middle-thirds Cantor set, 
is the atttractor for the IFS (|27T|) with A = 1/3, feo = -1, and 6i 1. When 
Pi = P2 = 1/2, Equation (|2.2p can be written 

for any which is integrable with respect to /i. In this case. Equation (j2.2|) becomes 

n—l 

We have already mentioned that the result of Erdos |Erd39| implies that if A is the 
inverse of a Pisot number, then the Fourier transform of the associated Hutchinson 
measure does not tend to at infinity. This result is a consequence of a property of 
Pisot numbers, which we will explain in Section [3l Here, our focus is on A = 1/3; 
we note that even though 1/3 is not a Pisot number, the same type of result is even 
easier to obtain for /t: for any to G N, 

IMi)l-IA(3")|>o. 

As a result, jj, is not absolutely continuous with respect to Lebesgue measure; in 
fact, /i is purely singular and continuous, as we will see in Section |3.4[ Theorem 
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The following proposition is [DJ07a|, Theorem 3.1 and Example 3.2]: 
Proposition 2.3. If A, B, and p are as above, and if 

beB ^ 

and^i^^g Ph — 1, then the Hilbert space L'^{tJ'{A,B,p)) does not have an orthonormal 
basis (ONB) of complex exponentials ei{x) = exp(27ri^ • x) for any choice of points 

£ e w^. 

As a result of Proposition [^21 we will restrict to the equidistribution, i.e., pb = 
for each b £ B, and we will use fis to denote the Hutchinson measure associated 
with the equidistribution p. 

2.3. Context of this paper. As we outlined in the Introduction, it is of great 
interest to explore inverse spectral questions for a wider class of measures /x which 
arise in the theory of IFSs. By "inverse spectral questions" we mean studying 
properties of an IFS determined by 5 = {ri} via the Fourier transform fis or 
in Equation (|2.2p . 

The papers [DJ07a| and |JKS07a[ IJKS07b| study such questions for various 
classes of affine IFSs. In |JKS07bj . we considered orthogonal complex exponentials 
in L'^{X, p(^x,{±i})) for the non-rational case in R. As we noted there, relatively 
little is known about either the spectral or continuity properties of There- 
fore, for the sake of simplicity in higher dimensions, we first consider systems (12. 2p 
where A = X~^I and B consists of standard basis vectors in R'^ along with the zero 
vector. 

We introduce a 2D analogue of |Erd39j in Section |4] and show that if is a 
Pisot number, then the 2D version of is purely singular. Our result in 2D is 
perhaps surprising when A > 2/3 because, by |JKS07a| . that is when our affine IFS 
does not have gaps; i.e., the support of fix is the planar closed set bounded by a 
triangle with side lengths depending on A. In other words, the attractor of the IFS 
does not have a fractal structure. In this case, we might expect nx to be absolutely 
continuous with respect to Lebesgue measure, but for our special values of A, fix 
is not (Theorem 14. ip . We can compare this result with Solomyak's result for ID, 
which states that for almost every A G (1/2, 1), fix is absolutely continuous with 
respect to Lebesgue measure |Sol95] . In ID, when A G (1/2, 1), the fractal structure 
of the attractor also disappears — the attractor is a closed bounded interval. 

In ID, the only known examples for which fix is a spectral measure occur when 
A < 1/2. When A > 1/2, the question of whether fix is a spectral measure is 
much more difficult. There are no known examples for which fix is a spectral 
measure for A > 1/2 in ID, although there are many examples for which there are 
infinitely many orthonormal complex exponentials |JKS07bl Theorem 2] . In higher 
dimensions, the spectral question is also difficult. In |DJ07a] it is conjectured that 
the only measures for which fix is a spectral measure is the rational case (see 
Subsection l2.2p . As a result, if the conjecture is true, the measures in Theorems 14. II 
and [5] and the corresponding induced measures in Section [5] would not be spectral 
measures. 

We note that the papers |Erd39| and |Sol95j are motivated by a study of the 
"random" geometric series ^ ±A" |Kah85j . The series is random because the 
plus/minus signs in front of A" are the outcome of a sequence of independent 



ASYMPTOTICS AT INFINITY FOR FRACTAL MEASURES 



7 



Bernoulli trials with two outcomes, such as flipping a coin. That is, the assignment 
of the plus and minus signs is a random variable. In fact, for a fixed value of A, the 
measure ^\ is the density of the distribution of this random variable represented 
by the random power series. We will return to this theme in Section [6l 

2.4. Helpful lemmas. In the next three sections, we refer to the following lemmas 
about infinite products several times, so we state and prove them here for the sake 
of continuity and brevity in later proofs. 

In R'', we work with the affine IFS associated with the set Bd, where 

Bd := {0,ei, . . . ,erf}, 

and e^ is the zth standard basis vector in W'- . When A = X^^I, the Hutchinson 
measure fix has Fourier transform 



OQ / ^ d \ 



a special case of Equation ()2.2p . 

We restrict [^i, . . . ,^dY to the line L := {^[1, ...,!]* : ^ G M}, and when we 
restrict fix to the line L, we write 



oo / ^ \ oo 

n=l \ / n=l 



We will often work with estimates involving only the real part of mB,Wi which 
accounts for the following lemma about the cosine function. 

Lemma 2.4. Let d eN and A e (0, 1). There exists N eN and C > such that 

n=N \ / 

Proof: We start by taking logarithms to convert the product to a sum: 



if and only if 



n(^(l + dcos(A"))]>C 

n=N \ J 

Eln(T^(l + rfcos(A")) ) >ln(C). 



We will use the Taylor series expansion of 1 + (icos(a;) around x — Q and the Taylor 
series of ln(x) around a; 1 to find C . First, 

dTT + rfTT = ^ - g (d + i)(2fc)! - 

Let 

'"",=1 (rf+l)(2fc)! ' 
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we note that e„ > for all n. Choose A^i e N such that for all n > A^i, e„ < 

X 2 

Next, choose N2 > Ni such that for all n > ^ < 1- Now examine the Taylor 
series expansion for ln(^|q-j- + cos(A")), which is valid for all n > N2: 



In 



k=l 

Finally, choose N > N2 such that for all n > N, 

°° \k 
fe=i 

Now, 



Y: hi - s.) = E ( - E ^ U E -2^" ^ E -A^" = Hc). 

n=N n=N \ fc=l / n=N n=N 

□ 

We note that Lemma 12.41 follows the same lines as jJKS07b[ Lemma 2] . Lemma 
tells us that the only way that the infinite product 



n— 1 \ 



l + dcos(27rA") 



can be is if one of its factors is 0. 

Lemma 2.5. Let A e (0, 1). In R'^, d> 1, the product 



(2.9) n \^B,wi\")\' 



n (^)'(l + rfcos(27rA"))'>0, 



n=l 

is nonzero. 

Proof: Choose TV as in Lemma HH] so that 

1 \2, 

and split the infinite product (|2.5p into two parts: 

00 N — l 00 

n \^B,w{x")\'= n i"^B,H/(A")p n \^B,w{xn 

n—l n—l n—N 

The finite product 

N-l 

\n\\2 



n i™b,w(a")i^ 



is a positive constant because mB.w{x) — + de^^'^^j , and 

1 + de^''" = if and only if e^^^" = --, 

d 
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which is impossible when d > 1. Now 

oo oc 

n kB,w(A")P > n [Re{mB^w{X"})? 
(2.10) "=^^ "='^ 

= n(dTT)'(^ + ^^°'(27rA"))'>0. 

□ 

Lemma 2.6. There are countably many values of 6 such that 

n(rfiT)'(i+^-^(2-n)' = o. 

ri=0 

3. PiSOT NUMBERS AND HUTCHINSON MEASURES 

With view to later use, we will explain the techniques and results of Erdos's 1939 
paper [Erd39| in this section. We change his notation to fit our own in subsequent 
sections. Erdos's techniques will be used in our later results. 

3.1. Elementary results about Pisot numbers. Let a be an algebraic integer — 
that is, a is the root of a polynomial whose leading coefficient is 1 and the rest of the 
coefficients are all integers. The algebraic integer a is a Pisot number (also known 
as a Pisot- Vijayaraghavan number or PV- number) if a > 1 and all the Galois 
conjugates of a have modulus less than 1. We will denote the Galois conjugates of 
a = ai as follows: {a2, ■ ■ ■ , an}. 

Large powers of Pisot numbers are almost" integers: consider the expression 
^"^j^ a^, which is an integer by Lemma |3. II As fc — > oo, all the terms in the sum 
except the first tend to 0. Therefore, for large k, 

n 

1=1 

The expression J2^=i '^i is sometimes called the trace or the spur oia'' |Gas57| . 

Lemma 3.1. Suppose a is an algebraic integer. For every k G X^iLi '^i ^'^ 
integer. 

For the convenience of the reader, we present two proofs of Lemma 13.11 While 
these proofs are known, the ideas from the discussion below are relevant for our 
later considerations. 

Proof #1 of Lemma This proof relies on the Fundamental Theorem of 

Symmetric Polynomials. We will use the statement of this theorem from |Pol75| : 

Theorem 3.2. [Pol75[ p. 36] Every symmetric polynomial in xi, . . . ,Xn over a field 
F can be written as a polynomial over F in the elementary symmetric functions 
CTi , . . . , cr„ . // the coefficients of the first are rational integers, the same is true of 
the second. 

The ith elementary symmetric function is the "sum of all products of i different 
x/' |Pol75j . For example, 

tTi = H + Xn 
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and 

(72 — X1X2 + X1X3 + • • • + X2X3 + • • • + Xn-lXn- 

Now let p{x) G be the minimal polynomial of a: 

n 

p{x) = x" + aix"^-^ H h an-ix + a„ = HC^^ " "0- 

1=1 

The coefhcient a,; is precisely (—1)* multiplied by the zth elementary symmetric 
function in ai, . . . , q;„ Pol75t p. 39]. Now note that '^f ^ symmetric polyno- 
mial in ai , . . . , q;„ with coefficients in Z. But by Theorem l3.H we can write 
as a linear combination of the elementary symmetric functions in ai, . . . , a„ with 
coefficients in Z. Since the elementary symmetric functions in ai, . . . , a„ are the 
integers ai, . . . , a„, the sum X)r=i '^^ must also be an integer. □ 
Proof #2 of Lemma [3J[ Fix fc G N, and let L = Q(ai, . . . ,q;„) be the sphtting 
field of the minimal polynomial of a. Thus, i is a Galois extension since Q has 
characteristic 0. If a is any element of Gal(L,Q), then is a field automorphism, 
and a permutes the roots of the minimal polynomial of a. Therefore 

n n n 

2=1 2=1 i=l 

and X]"=i invariant under the action of the entire Galois group Gal(L,Q). 

By the Galois correspondence, the entire Galois group fixes only the base field Q. 
Therefore X]"=i algebraic integer which is also a rational integer — that is, 

the sum is in Z. □ 

□□ 

With Lemma [3 .11 in hand, we can now see that successively higher powers of a 
get closer and closer to integers. In fact, we can use the result in Lemma [3.11 to 
control how close is to an integer. In what follows, we will consider a'^ to belong 
to M/Z = [0, 1), so that integers are represented by 0. 

Lemma 3.3. There exists 6 G (0, 1) such that for all k £ N the distance mod 1 
between and is less than 9^ . 

Proof: Since X^ILi ^ ^ fc G N, we have 

n n 

dist(a^Z) =dist(a^O) = l^af = |E"^| 

i=l i=2 

n 

< \ai\'^ < {n - 1) max \ai\'' . 

^ — ^ 2<i<n 
1=2 

Suppose max2<i<n \<Xi\ — \(^2\- We work with numbers and not their equivalence 
classes mod 1 first. Since |q!2| < 1, we can choose N £ N and di G (0, 1) such that 

(n-l)|a2r <[(0i)i/^]^. 

In particular, we know that jazl < {diY^^ , so for aU j > 0, 

(n-l)|a2|^+^' < 

Now consider the equivalence classes (which we denote by * since all numbers are 
real) 

{(n-l)|a2|,(n-l)|a2l2, . . . , {n - l)\a2\^-^}; 



ASYMPTOTICS AT INFINITY FOR FRACTAL MEASURES 



11 



choose 02 G (0, 1) SO that 



max (n-l)\a2\^ < 0^^\ 

l<i<N-l ^ 



Then for each j e {1, 2, . . . , iV - 1}, 

Set d = max{(6'i)^/^, d2\\ this value of 9 satisfies the conclusion of the lemma. □ 

3.2. Erdos's proof on Bernoulli convolution measures. Erdos's proof of his 
1939 theorem on Bernoulli convolution measures is short and elegant. In the paper, 
he assumes Lemma 13. 1[ Theorem 13.11 and Lemma 13.11 are familiar to the reader; 
the heart of his proof consists of three lines of inequalities. We state the theorem in 
terms of affine IFSs; the Hutchinson measure in this case is often called the infinite 
Bernoulli convolution measure. 

Theorem 3.4. (Erdos |Erd39j ) Suppose a is a Pisot number and X — a ^ . Let 

fix denote the Hutchinson measure for the IFS ^2.1\) . The Fourier transform fix is 
given by ^EB withA^\-^, B = {-1,1}, anrf p = {1/2, 1/2}. 
Then there exists C > such that \fix{ci^)\ > G for all fc G Nq. 

Remark 3.5. In Example 1 2. 2) we saw that when a = 3 and A = 1/3, |/ti/3(3")| = 
Ai/3(l)l > foi' all n. 

Proof: We use our own notation which is similar to but not identical to Erdos's. 
The Fourier transform of the measure [ix arising from the IFS in (12. ip with 6o — 
— 1, &i = 1 is 

oc 

(3.1) AA(e) = n cos(27rA"C). 

Fix fc G N. In what follows, we will exploit the fact that is "almost" an integer: 

oo 

= n cos(27rA"a'') 

(3.2) "^^ 

= n cos(2^A"-'=). 

n=l 

We now split the single product into two products, one with positive powers of A 
and one with positive powers of oi: 

oo 

fixia^) = n cos(27rA") J| cos(27rA") 

(3.3) 

'DC A; — 1 

= W cos(27rA") J]^ cos(27ra"). 

n— 1 n— 

By Lemma 12.41 the infinite product in Equation (|3.2p is a positive constant. 
By Lemma lO we can choose Q e (0, l)\{l/4} and e N such that 

a"( mod 1) < 6*" < 1/4 for all n > N. 

We make sure 6 ^ 1/4 so that the product Y[^=o '^^^i'^'^^") nonzero, and we 
require that 0" < 1/4 because cos(27ra;) is a decreasing function of x in (0, 1/4). 
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Case 1: fc - 1 > TV 



Set 

N-l 

(3.4) ^=]1 |cos(27ra")|; 

n=0 

C is nonzero by Lemma 13.21 below. 

We now split the finite product in Equation p.2p into two products and use 9 
to create a lower bound: 

fe-1 fe-1 fe-1 

(3.5) Jl I cos(27ra")| = C ]J | cos(27ra")| > C [| | cos(27r6'")|. 

n=0 n=N n=N 

Since every term of the product Hj^o I cos(27r6'")| lies between and 1, we can 
bound the last finite product (which depends on fc) below with an infinite product 
(which does not depend on k): 

fe— 1 C30 

Y[ |cos(2^0")| > |cos(2^0")|, 

n=N Ji=0 

and now we have a positive lower bound for the sequence {\p-x{a'')\}kLN- 



Case 2: 0<k<N 



Referring back to Equation (|3.2p . we know that the infinite product is positive 
by Lemma |2.4| and we know that the finite product is positive by Lemma 13.21 



Combining Cases 1 and 2, we obtain a postive lower bound for the sequence 

{IAA(«'=)|}r=o- n 

Lemma 3.6. Let a be a Pisot number. Then for any j € N, 
(3.6) |cos(27ra")| > 0. 

n=0 



Proof: Since a is a Pisot number, a" is not rational for any n G N. The only 
zeros of cos(27rx) are rational. □ 

Remark 3.7. The techniques of Erdos's theorem will carry over to our theorems 
for affine IFSs in M."^, d > 1. In particular, inequalities very much like (|3.6p in 
Lemma 13.21 will return again in modified forms in 

• Inequality (|4.4p in Lemma H?T] for Theorem 14. II in Section HTT] 

• Inequality (4.21) in Theorem l4?2l Section [42l 

• Inequality (2.26) in Lemma [2^ for Theorem[5]in Section[5l 

The common theme here is that we work with finite products with factors indexed 
from to j, where j E N. In all cases, the factors in the products are less than 1, 
and in all cases, the conclusion is that for each j, there is a positive lower bound 
for the product which may be chosen independently of j. In fact, the products 
converge to a fixed and positive lower bound as j — )■ oo. 
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Remark 3.8. Extensions of Theorem 13.41 in M. 

While part of our focus is extending Erdos's tlieorem to iiigher dimensions, we 
note that the theorem has been extended to other affine IFSs on M in [LNROl] . In 
[LNROl. Theorem 5.1], the authors extend Erdos's theorem to afhne IFSs on R in 
the following way. If {hi} C Q, {pi} is any set of positive probability weights, and 
A is the reciprocal of a Pisot number, then the invariant measure of the affine IFS 
defined by {pi} and {Xx + bi}fLi is singular. 

3.3. The dichotomy in the class of Hutchinson measures. Recall that a 
measure /i on has a canonical decomposition into the sum of three parts: 

• i-iac, the absolutely continuous part (with respect to Lebesgue measure on 



• /ipp, the atomic part, and 

• /ics, the purely continuous and singular part. 

Definition 3.9. A measure /i on is said to be purely continuous and singular 
if in its decomposition the two components i-iac and /ipp are zero. 

We note that by Wiener's theorem, Hutchinson measures arising from affine IFSs 
do not have any point masses |DJi Corollary 6.6]. In fact, more is known: 

Theorem 3.10. If fi is a Hutchinson measure defined by i2.^) . and if fi = ^ac+fJ-cs, 
then either ^ac — or fics — 0. 

Remark 3.11. In particular, if A is the reciprocal of a Pisot number and ii fi — 
is the infinite Bernoulli convolution measure in Theorem 13.41 fj,\ cannot have an 
absolutely continuous part by Theorem l3.3[ so fi\ is purely continuous and singular. 
Erdos says that ^\ is "purely singular" in ^Erd39 . 

Remark 3.12. Theorem 13.31 was known to Jessen and Wintner |JW35[ Theorem 
11] for Bernoulli convolution measures on R; a proof of this theorem is outlined in 
[PSSOO|, Proposition 3.1, p. 42-43]. We will prove the theorem as stated here in full 
for the benefit of the reader. 

Throughout, we consider only positive Borel measures in M.'^ which are all com- 
pactly supported and therefore cr-finite. We begin by recalling the following defini- 
tions and terminology. 

Definition 3.13. |Rud871 p. 120] 

(a) The measure fi is concentrated on a set A if for every Borel set E cMf^, 



(b) The notation fj,s -L m means that there exists a pair of disjoint sets Xg and L 
such that /is is concentrated on Xs and m is concentrated on L. In this case, 
we say that /i^ and m are mutually singular. In the present context, this means 
that /is has no component which is absolutely continuous with respect to to. 
We note that a measure can be concentrated on many different sets. 

(c) The support of the measure /i, denoted supp(/i), is the smallest closed set on 
which /i is concentrated. An equivalent definition is that supp(/i) ~ A ii and 
only if for aU G Cc(M''), 
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When there exists / G L^im) such that /i = f dm, then supp(/i) = supp(/), 
where the last support refers to that of a function. 

A special case of the Lebesgue-Radon-Nikodym Theorem |Rud87[ Theorem 6.10, 
p. 121] tells us that there exist unique measures /^ac and /is such that 

(3.7) ^Ji^ ^Jiac+ tJ-s, 

and if m denotes Lebesgue measure on W^, then 

(3.8) /iac < m and -L Mac- 
Let {A,B) define our IFS as in ()2.2p . where G _B. Let H denote the transfor- 
mation on measures 

(3.9) Hfi-.^^pbfJ.oT^'^; 

beB 

our goal is to show that 

H^ac = fJ-ac and Hfls = fJ-s- 

To show these two equations are true, we compute Radon-Nikodym derivatives. We 
start with the more straightforward case — the Radon-Nikodym derivative of Hfiac- 

Lemma 3.14. // dfiac — f{x)dm where f e L^{m), f > 0, then the Radon- 
Nikodym derivative of Hfiac is given by g £ L^(m), where 

g{x) = |det(yl)| ^pbf ot-\x). 

beB 

Proof: Let </> be a test function: 

/ (l){x)dHflac{x) ^ / (l){x)d(^^PbfJ-ac°T^^ix) 

•' •' beB 

'=^'^Pb (f>{n{x)) d^acix) 
beB 

""^P^ ^(^b{x))fix) dx. 
beB •' 

Now, change variables and let Tb{x) — A^^{x + b) = y. Then dx = \ dct{A)\dy and 
X = Tf^^iy) = Ay — b. We rewrite the integral 

/ 4>ix)dH^lac{x)^Y.Pb I C^{x)f{T-\x))\dci[A)\dx, 
•' beB '' 

and the result follows. □ 
In order to compute DH^si the Radon-Nikodym derivative of i?/is, we use 
}Rud87| Theorem 7.14, p. 143]. First, we give a definition and a lemma about 



Definition 3.15. jRud87[ Definition 7.9, p. 140] Let {Ei}^^ be a collection of 
subsets of R'^. We say that {Ei] "shrinks nicely" to x if there exists a > and 
there exists a sequence — !• such that 

(1) E, C B{x,r,) 

(2) m{Ei) >am{B{x,r,)). 
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The set Ei does not have to contain the point x. 
Set 

(3.10) Dfi{x) = lim ^^^^^ 



when this hmit exists. Rudin shows that Dfi agrees with the Radon-Nikodym 
derivative ^ when the latter exists. In particular, Dfx{x) is independent of the 
choice of sets {Ei} which shrink nicely to x\ we use this fact in Lemma 15751 below. 

Lemma 3.16. Let x G M'' and let {Ei} shrink nicely to x. Then shrinks 
nicely to Tj^^{x). 



Proof: We are given (1) and (2) in Definition 13.31 above, where ^ 0. If 
X e E^ (Z B{x,ri), then t^^{x) e T^^{Ei) C t^^ {B{x,ri)). We know that A'^ is 
contractive and that all the eigenvalues of A are greater than 1 in absolute value. 
Therefore for each i there exist positive numbers pi, Ri,a,b such that 

• < p^< Ri 

• R^^0 

. B{r^\x),p,) C T^\B{x,r,)) C B{T^;\x),Ri) 

• a < ^ < 6 for alH 

— Pi — 

Also, there exists (5 > depending only on the spectrum of A such that 

m{T~^{Ei)) ^ \<let{A)\m{E.i) > a\det{A)\m{B{x,ri)) > aSm{B{T^^x,R^)). 

Since i?^ — > 0, the result follows. □ 

Theorem 3.17. |Rud87|. Theorem 7.14, p. 143] Suppose that to each x <E R'^ is 
associated some sequence {Ei{x)} which shrinks to x nicely, and that p, is a complex 
Borel measure on M.'^. Let p = f dm + dps he the Lebesgue decomposition of p with 
respect to m. Then 

p{E,{x)) 
i^m{E,{x)) a.e.[ml. 

In particular, p m if and only if 

Dp{x) — a.e.[TO]. 

Lemma 3.18. Let Hps he as in Ii3.3\) and iS. 3]) above. Then 

DHps(x) = a.e.[m]. 

Proof: It is enough to show that D{ps o t^^) = a.e. [m]. Suppose {Ei{x)} 
shrinks nicely to x. To show that the Radon-Nikodym derivative of ps o is 0, 
we show that 

^Qii\ r iP-s o T-^){E{) 

(3.11) hm f— = 0. 

i^oo m[Ei) 

However, we can choose Ci, C2 e such that 

Cim{T^\E,)) < m{E,) < C2m{T^\E,)), 
so Equation p.3p is true if and only if 

(3.12) lim i^f^Z^l^El)! ^ 0. 
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But {t(j ^{Ei)} shrinks nicely to Tj, ^{x) by Lemma 13.31 s-iid /is is singular with 
respect to Lebesgue measure m — that is, Dfig — a.e. [m]. Therefore the limit in 
([^ is 0. □ 
We know from Lemma [3.3l that Hfig is singular with respect to Lebesgue measure, 
and we know from Lemma 13.31 that Hfiac is absolutely continuous with respect 
to Lebesgue measure. One consequence is that Hfis -L Hfiac- The theorem of 
Hutchinson [HutSlj tells us that fi is the unique solution to /i = Hfi, so 

M = Mac + Mi = H^lac + H^s = H^i. 

By the Lebesgue-Radon-Nikodym theorem, the decomposition of n into singular 
and absolutely continuous parts is unique, so 

(3.13) Hac = Hfiac 

and 

Us = H dis- 
proof of Theorem \3.3\ . Suppose jiac 7^ 0. Then ^ac must be i/i, where t is 
a nonzero scalar, by Hutchinson's theorem. Now, consider the unique Lebegue- 
Radon-Nikodym decomposition ()3.3p of /i: 

Mac = tfl = t^ac+tfls- 

But fiac -L Ms J so (1 — t)fiac — tfig tclls US that fig = 0. Therefore, t = 1 and 

Mac = M- n 



Remark 3.19. An alternate proof of Theorem l3.3i Let _ff be a set operation 
defined by 

H{S) = y n{S). 

beB 

By Hutchinson's theorem, the attractor X of the IFS {A, B) is the unique compact 
nonempty solution to H{X) = X; the attractor X is the support of the invariant 
measure /x. 

Suppose ^ac 7^ 0; then the support of /iac is not empty. A quick calculation 
shows that 

SUpp(iJ/iac) = IJ r;,(supp(/iQc))- 

beB 

However, we also know that ^ac — Hfiac from (j3.3p . Therefore, 

SUpp(/iac) = IJ Tf,(supp(/iac)) = H {snpp{fJ,ac)) ■ 
beB 

By the uniqueness for sets in Hutchinson's theorem, we can conclude that swpp(iiac) = 
X and supp(/is) = 0. 

Remark 3.20. Relaxed conditions under which the dichotomy theorem 
is true. 

Suppose we work in an ambient space with measure m and 

(1) fi is an equilibrium measure for an IFS S corresponding to a fixed system 
of weights {pi} — that is. 
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(2) the maps scale m by a positive constant — that is, there exist ai,bi G 
such that a^m < mo t^^ < bifn. 

If there is an analogue of the uniqueness theorem of Hutchinson for the equilib- 
rium measure for 5, then the conclusions of Theorem 13.31 still hold. 



Example 3.21. Suppose S is an IFS defined by positive weights and a rational 
map z I— > r (z) = p{z) / q{z) , where p and q are polynomials in one complex variable. 
The analogue of our r maps p.2p are branches of the inverse of r, and the attractor 
X is a Julia set |Bea91) . In this case, Brolin's theorem |Bro65j guarantees the 
uniqueness of the equilibrium measure (up to scalar constant) ^; is supported on 
X. In this example, the measure satisfies a much more restrictive condition than 
r-invariance. For all 0, the measure /i satisfies 

(j){z)d^i{z) = J ^ pni(j}{w)d^i{z); 

r('w) — z 

whereas r-invariance means that /i o r^^ = fi. The equilibrium measure would 
be either absolutely continuous or purely singular and continuous with respect to 
the two-dimensional Lebesgue measure on the complex plane. We note that these 
systems do not satisfy the conditions of Hutchinson's theorem. 

3.4. Gradations of the class of singular measures for affine IFSs. The fol- 
lowing argument for a particular class of measures ^ on M*^ shows that asymptotic 
properties of the Fourier transform are directly related to how the measure fi trans- 
lates. In particular the lower bounds we obtain for the Fourier transform along 
particular paths to infinity imply a discontinuity of the translates of fj, near zero. 

We state the next result for ID, but note that it easily generalizes to M.'^ for 
d > 1. The argument implies in particular the Riemann-Lebesgue conclusion for 
measures /x of bounded variation. But it shows further that asymptotics of /t are 
directly connected to the translation group M acting on the measures. 

For measures fi on M, let ||/z|| denote the total variation norm. For i e M and 
Borel subsets C M, set 

(Tt(/i))(^) ■.^^iis-t) 

Note that a fi ^ f dx ioT f e ^^(IR) then = and ||/ - Tt/||ii ^ as 

t^O. We get 

2A(o = m - e'^m 



= (m-t^m)"(0; 

and 

(3.14) \m\<h^^^T^^i\\ 



2' 



The next result follows: 



Proposition 3.22. If {tn} C M\{0}. then the implication (i) ^ (m) holds, where 
(i) lim ||/x-T^/i|| =0 
(a) fi{tn) 0. 

Proof: Apply Inequality ([331). □ 
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Corollary 3.23. Let C G be the constant in Theorem \3.4\ and let fi = fix be 

the measure from above, where X^^ — a is a Pisot number. Then 

(3.15) \\tJL-T>^n\\>2C 
for all n e N. 

Fix fc G N. Following (13.41) . we can use a factor of e-"/'=(l - e^^'r/*^) instead of 
2 to obtain the following: 

or, more simply, 

= |(/^-t^m)"(OI- 

We have 

<\\{^l~T^_^,nm■ 

For large fc, sin(|-) ~ ^, so we can further grade the class of singular measures by 
asking which measures satisfy 

< inf |fc| IIm-Taila*!!: 

even if A is not the reciprocal of a Pisot number. Finally we could fix a and ask 
which measures satisfy 

(3.16) < inf |fc|" II^-Tail/^II. 

k.n ^ 





Open problems: 

(i) Give a geometric proof of a lower bound for the terms in p.23p . 

(ii) What is the closure of the set {T^(^a) | n G N}? 

Remark 3.24. Note that the set in (ii) is contained in the unit ball of the 
Banach space BM of bounded-variation measures. Since BM is the dual of 
C{X\), the set in (ii) is relatively compact in the weak-star topology, so the 
closure in (ii) is compact, as is the closure of its convex hull GV\. 

(iii) What are the extreme points in CV\1 

(iv) Find examples of measures which belong to one class in p.4p but not another. 

3.5. Chaos and translates. Suppose {to,ti} is the IFS in (|2.ip with invariant 
measure fi = fix. We ask what afhne maps correspond to translation by t, where 
t G M. 

Lemma 3.25. Let Bq denote the set {0, 1}. // fi is the invariant measure of the 
affine LPS defined by (A, i?o); then Ttfi is the invariant measure of the affine LPS 
defined by {X,Bt), where 

(3,1.) 
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Proof: First, we consider the definition of Tt/i: 

Ttfi{S) = fi{S - t) = i/i ° r,\S -t) + ^pio T^\S - t). 

We want to see wliicli affine maps are associated with. Tq^ oTt and t^^ oTt where 
Tt{s) = s -t. For each s e S, 

Tq^{s -t) ^ ^^^{s -t) and rf ^(s - t) = A"i(s - t) - 1; 

writing rjy^(s) — X^^{s — t), andr^^ = A^^(s — i) — 1 we find that the corresponding 
affine maps are 

Tu{x) = x(^x + and tv{x)^x(^x-\ — )• 

Therefore, the affine maps associated with translation have the same scaling factor 
A but different translations; the corresponding set Bt is 

□ Suppose A is the reciprocal of a Pisot number. Now, in Corollarv l3.4[ we 
considered — Ta" /ill. When we substitute t = ^ into Bt in (13.25p . we see that 

as n — > 00, we see that the first element of B>ji tends to and the second tends to 

2 

1. Loosely speaking, the two IFSs 

{to , Ti } and {r^^ , T a„-i } 

2 2 "f-^ 

behave more and more like each other as n increases, but their associated invariant 
measures stay apart by Corollary 13.41 We use this observation to motivate the 
following definition. 

Definition 3.26. Suppose B = {b,} and let Bt denote the set + At} = {&f^}. 

Let /i*^*^ denote the invariant measure of the system {A,Bt). We say that the 
measure /i'"' := H(^a.b) is chaotic if and only if there exist a sequence t„ ^ and 
a positive number s such that 

for all n. 

Theorem 3.27. Suppose X is the inverse of a Pisot number and (A, B) is the 
system in \2.1\) . Then the measure ^ is chaotic. 



Proof: Choose e — 2C in Corollarv l3.4l and choose 

_ A" 
tn - Y' 

We note that fc € N, fc > 2 could have been used instead of 2 as in p.4p . □ 
We call these measure "chaotic" because the phenomenon in Theorem l3 . SI mirrors 
that of chaos, in which two inputs of a system which are "close" to each other can 
result in drastically different outputs of that system. In other words, the outcome 
of a small perturbation in initial conditions cannot be predicted. Here, if the 
translation coefficients of an IFS are perturbed slightly, the total variation of the 
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difference of the associated invariant measures will be separated by at least the 
constant in Corollary [331 

Following this line of reasoning, we have three types of chaos in the IFSs in (|2.ip . 

(1) When A G (0, 1/2), the systems are the "most" chaotic. For example, when 
A = 1/3, ||m-T^/x|| = 1. 

(2) When A > 1/2 is the reciprocal of a Pisot number, the systems are some- 
what chaotic, by Corollary 13.41 

(3) For almost all A G [1/2, 1), there is no chaos because the associated mea- 
sures are absolutely continuous; the measures are represented by functions 
in L"'^(R), and translation is a continuous operation in L^. 

Because the proof of [LNROll Theorem 5.1] constructs a lower bound along a 
geometric sequence for the Fourier transform of the invariant measure for the afhne 
IFS in K, the measures in |LNR011 Theorem 5.1] are also chaotic. See Remark l3.2l 

We note that when we translate IFSs in higher dimensions, the scaling matrix 
stays the same, but the translation coefficients shift, just as in R. If {A, B) defines 
the IFS in (|2.2p with bi G B, the IFS corresponding to translating ^ hy t G 
will be defined by [A^B), where bi = bi -\- At G B. In this case, the measures in 
Theorems 14.11 W?^ and [5] are also chaotic. 



4. Estimates for the Fourier transform in M'', d = 2 

In this section, we prove a two-dimensional analogue of Erdos's theorem, where 
we restrict the Fourier transform of the Hutchinson measure to the line spanned 
by [1, 1]* in . We present the 2D proof before the general proof for because 
it captures the essential ideas behind the proof of the higher-dimensional result, 
but the proof is simpler because it retains Erdos's use of the cosine function after 
an initial estimate using the function (j2.2p . Then, we examine what happens 
when the entries of the direction vector are elements of 1?; in this case, we lose a 
bit of the fiavor of Erdos's proof but foreshadow techniques used in Section [5l We 
will finish the section by studying a measure associated with a matrix A which is 
not a scalar multiple of the identity in Equation (j2.2p . 

4.1. A geometric progression in a fixed direction. Let A G (0, 1) be the 

inverse of a Pisot number a, and let x G M^. Using Equations ()2.2p and (12. 2p with 
A = A-i/, 








1 

















1 



and the equidistribution pb — {1/3, 1/3, 1/3}, we eliminate the notation for depen- 
dence on and replace A with A to write 

mB(x) = i(l + e»2.-i +e^2.-^) 

and 

oo 

/iA,B(x) = \Y mB(A"x). 

n=l 

When we restrict x to the direction = {^[1, 1]* : ^ G M}, the Fourier transform of 
MA,B becomes a function of a single variable ^, and we denote the restricted Fourier 
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transform of one variable as fi.x,B,w{0^ where ^ £ M: 

oo 

(4.1) Aa,b,w(0 = n q (l + 2 cos(2^A"e) + i2 sin(27rA"0 



Theorem 4.1. Let a be a Pisot number and let A — a^^ . There exists a positive 
constant C such that sequence {|AA,B,iv(a'^)|}fc°^o bounded from below by C; as 
a result, the sequence {\fi'\.B,w{'^'^)\}k^o '^^^■'^ tend to as k ^ oo. 

Before proving Theorem 14. 11 we state two immediate corollaries. 

Corollary 4.2. If a is a Pisot number and A = a~^, then the measure ^\ is not 
absolutely continuous with respect to Lesbegue measure on M^; in fact, fix is purely 
continuous and singular. 

Corollary 4.3. If a is a Pisot number and A — a~^, then the measure fix is not 
the Fourier transform of a function f G L^{M.'^). 

Proof of Theorem \4.1\ Let k E N and substitute ^ = a'' into Equation (14. ip above. 
We split \fix.B,w\'^ into its real and imaginary parts to estimate 




n=l 



Now, imitating Equations (|3.2p and (|3.2p . the last product above can be written 

(4.3) \f,x,BMc^')\'>f[{l + l^osi27:\-)yi[[^ + ^cos{2nan^^ 

n—l n—0 

By Lemma mi] below, the infinite product in (|4.ip is positive. 

Choose g (0, 1) and N €N such that two conditions are satisfied: 

(a) the infinite product 

°° 1 O 2 

]^(_ + _cos(27rr)) 

is positive fLemmas 12.41 and I2.6P 

(b) for aU n > iV, a" < 6*" < i mod 1 (Lemma 

We now find ourselves back at the last part of Erdos's theorem in Subsection 
13:1 

Case 1: fc - 1 > iV 
Define 

(4.4) C= [](- + -cos(27ra")) ; 

n=0 
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we know C > by Lemma |4?T1 We have 



> n + ^ cos(2^A"))' 11(^ + 5 cos(27ra") 

n— 1 n— 

= ^ ft + 5 cos(2^A")) ' n ( J + ^ cos(2^a") 



n=l n=N 

^'^f[{l + l cos(2^A")) ' ii ( J + ^ cos(2^r )) ' 

n=l ri=Af 

Just as in the proof of Erdos's theorem in Subsection 13.21 we have found a lower 
bound which does not depend on k, since 

+ l cos(2^r )) ' > f] (i + ^ cos(27rr )) ' > 0. 

n=N n=0 

Case 2: k<N 

li k < N, the finite product in (liTTjl 

n(^ + ^cos(27ra") 

■11=0 

is not zero by Lemma \4A\ □ 
Lemma 4.4. Let a be a Pisot number. For any j G N, 

(4.5) J^(i + ^cos(2^a"))'>0. 

n=0 

Proof: The product is nonzero because we know that 

a" i + Z and a" ^ -- + Z. 
3 3 



□ 



Lemma 4.5. The product 

" '1 2 



n=l 

is positive. 



n(3 + 3Cos(2^A") 



Proof: Using Lemma [2.41 in the case d = 2, we can choose iV G N and C > 
such that 

n(l + ^cos(27rA"))'>C. 
We now have to handle the first A^— 1 terms. However, in order for for 1 < n < N—1, 



i + ^cos(2^A") = 0, 
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we would need cos(27rA") — —1/2, which is only possible when 
(4.6) A" e i +Z or A" G -i + Z. 

Since A is the inverse of a Pisot number, this is not possible. □ We 

note that the proof of a higher-dimensional analogue of Theorem 14.11 (Theorem [5]) 
will be a bit more complicated because we are not guaranteed that arccos(— l/d) is 
a rational number multiplied by 27r as we have in the 2D case in Lemma HTTl (|4.1I) . 
In order to get around this difficulty in Section [51 we will make estimates using the 
function ms instead of with the cosine function. We will see this same technique 
in Subsection 14.21 



4.2. General directions to infinity in the Fourier domain. We retain the 
same notation from the previous section. 

Theorem 4.6. Let a be a Pisot number and let A = a^^ . Suppose W — [ni, 712]* G 

{^ 00 
\il\,B,w{c('^)\ I 



Proof: Without loss of generality, ui and 71.2 can be positive integers. 
The following observation is important in what follows: if dist(a''',Z) 
k — > 00, and if ri G Z, then 

dist(riQ!*'', Z) ^ as fc ^ 00. 



as 



To see this, modify the proof of Lemma 1371] 
We have 



(4.7) 



\f^\.B,w{a'')\^ 



°° 1 I 



We rewrite the product (|4.2p as two products: 



(4.8) 

and 

(4.9) 



00 



n=l 



k-1 



gZ27rniA" | ^z2-7rn2A^ 



Tl = 



By a slight modification of Lemma [2.41 in the case d = 2, we know that (|4.2p is 
nonzero. See also (|4.2p below. 

Now, we will focus on the product (|4.2p . Choose G N and 9 G (0, 1) such that 
for aU n> N. 



00 ^ 

« n 0(1 + 2 cos(27rr)) 



9 

n=0 ^ 

(ii) nia" < 0" < i mod 1 

(iii) n2a" < 6'" < j mod 1 
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Suppose that k — 1 > N . To find a lower bound for the sequence \fl\,B,w{o:'^)\'^ , 
we introduce the cosine terms into the estimate for the product (|4.2p : 



k 



• J]^ + cos(27mia") + cos(27rn2a")^ , 



n=N 

For all n > N, all the terms 1, cos(27rnia"), and cos(27rn2a") are positive, and 
and we can say that 

Yl -(l + cos(27rnia") + cos(27m2a")) > ]J - + 2 cos(27r6'"; 

In order to see if 

(4.10) 



Af-l 



n 1 



is nonzero, we consider how 1, e*^'^*^, and e*^'^*^ can add to zero. This is possible 
only when ti = l/3( mod 1) and t2 = 2/3( mod 1) or vice versa. Therefore, since 
no integer multiple of a" is a rational number, (j4.2p is nonzero. 

If fc < iV, we do not need the cosine estimate. By the same reasoning for (|4.2p . 
we know that |Aa,s,w(Q!'^)P 7^ 0. 



If one of ni or 712 is 0, the discussion above simplifies. 



□ 



4.3. A family of Pisot matrices. Suppose a is a Pisot number and suppose 
c, 6 e M with c > 1. Let A be the 2x2 matrix 



(4.11) 



a 
b c 



and consider the measure defined by the afhne IFS associated with A, B = {0, ei , 62}, 
and the equidistribution pi, = {1/3, 1/3, 1/3}. By setting ^ — a'^[l, 0]* in Equation 
we obtain 



AA,B,p(a'[l,0]*)= 

n=l 

(^*)-"a'^[l,0]* = [a''-'\0]\ 

ms([a^-", 0]*) = 5] - (1 + e'2^[i^oHa^-",o] ^ g.2x[oa].[a'=-".o]^ 

^ i(2 + e'2-"'""). 
3 



Now, 



so 
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At this point, wc have reduced to the case ni = 0, n2 = 1 in Subsection 14. 2( and 
we have a two-parameter family of 2 x 2 matrices such that the sequence 

{|AAS,p(a'=[l,0]*)|} 

is bounded from below by a positive constant. 

We note that the matrices here are not scalar multiples of orthonormal matrices, 
so the conclusion about singularity for the associated invariant measures does not 
follow from previous results in the literature, for example [LNROli Theorem 3.1]. 

5. Estimates for the Fourier transform in M'', d > 2 
We return to the general case outlined in Subsection [ 



oo / \ oo 

n=l \ I n=\ 

Now, set X = a'', where a — A^^. We find a lower bound for |/xa,s,w(q:'°)P for 
large fc: 

oo oo 

IAA.i3,w(a'=)P = n l"^s,vv(A"a^)P = [] |ms,vy(A"-^)|2 

n—1 n=l 

Let j = n — k; when n — 1, j — 1 — k. 

OG OO 

j+k=l j=l-k j=l 

Finally, we can change the finite product into a function of a: 

k — l oo 

(5.1) \fix,B,w{a'')\' = n H 

n—0 n—1 

Set Cx = nr=i kB,w(A")|2. By LemmaSH Cx > 0. 
With this notation, 

fc-i 

\fix,B,w{a'')f^CxY[\mB,w{anf. 

By Lemmas 13.11 and \2.6l we can now choose 6 in (0, 1) and iV e N such that 

(a) the following inequality is satisfied: 

(5.2) ;q (i + dcos(2^r))'>o 

n=0 

(b) the distance from to the equivalence class of a" in M/Z is less than 9" < 1/4 
for each n > N. 

As in Subsection 13.21 we have chosen iV e N such that < 1/4 for aU n> N. 
We make this choice so that for each n > N, 

cos(27ra") > cos(27r6l"). 



Case 1: fc - 1 > iV 
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For — 1 > A^, we can write 

fc-i 

n=0 

JV-l fc-1 

= n \^B.w(a^)? n l"^B,w(a")r 

ri=0 n=N 

The constant Jl!iLo^ is independent of k and is nonzero because d > 1. 

We now want to show that there exists C > such that for aU /c — 1 > iV, 

fc-i 

n ks.wK)!' >c. 

For each n G N, 

kij.wK)!' > Re(|mB,wK)|)' = (^)'(l + rfcos(2^a"))', 

and 

n=N n=N 

Finally, 

n=N n=N 

and we can remove k from the lower bound because 

n ( dii) ' (i + ^ ' > ft ( rfii) ' (i + ^ ^°«(2-^^^^ 

n=Ar n=0 

Case 2: k<N 

As before, we repeat our argument about the positivity of the finite product in 

El 

We have now proven 

Theorem 5.1. If X is the inverse of a Pisot number a, then {|AA,s,w(a'^)|}fe°^i is 
bounded below by a positive constant. 

Corollary 5.2. The measure fix is not absolutely continuous with respect to Lebesgue 
measure; fix is purely continuous and singular. 

6. Induced measures 

In this section, we make a systematic connection between measures fi on infinite 
products P and their induced measures ly on R''. It is the Fourier transform ;> 
which we study. Note that for a fixed measure on some compact infinite product 
P, there are many induced measures on R'', in fact one for each afhne IFS. 

In the models we consider for measures with compact support in W^, there is an 
underlying coding space P and an encoding mapping tt. This will be made precise in 
the present section. The essential ingredients in measures from Hutchinson's theory 
[HutSlj are a finite family of contractive mappings S with attractor X{S) and an 
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infinite product measure /i defined on tlie Borel subsets of P. In a wider context, we 
may consider infinite product spaces P and encoding mappings n : P ^ X wliere X 
is compact in R'', e.g., a Hutcliinson attractor. For every measure /i on P there is a 
pull-back (or induced) measure on R'' supported on X . Generalizing Hutchinson's 
construction, we explore the analogous construction for determinantal measures on 
P and their pull-backs to R''. Moreover we give a formula for the Fourier transform 
of the induced measures on R^. 

The relevance of the determinantal measures is that they include important mod- 
els from statistical mechanics and analysis, see, e.g., |Jor06| and |Lyo03| . As we 
will see, determinantal measures are constructed from infinite matrices; when these 
matrices are non-diagonal, the off-diagonal entries capture correlations. Determi- 
nantal measures are used in the analysis of infinite systems, especially in the study 
of long-range order. Lemma 16.21 shows the relevance of determinantal measures to 
asymptotics for Fourier transforms. 

6.1. Construction of determinantal measures. If T is an operator on £2 satis- 
fying Lemma IbI we can associate with T a determinantal measure /i — /it- We use 
a matrix representation (Tij) of T and matrix functions to define fix on cylinder 
sets in the infinite product space P mentioned above. The measures defined on the 
cylinder sets of P will satisfy a Kolmogorov consistency condition (Lemma [A|). so 
the measure defined on cylinder sets will be well-defined on the Borel subsets of P 
(Theorems O and E| . 

Specifically, we start with the product space 

P = Y[{0, 1} = {0, l}'^ = {aU functions : N ^ {0, 1}} 

N 

and an operator T : i'^ £^ with matrix representation 

where {eijigN represents the canonical orthonormal basis (ONB) in Consider 
all finite subsets _F of N and the corresponding sets 

{0, 1}^ = J|{0, 1} = {aU functions ( : F ^ {0, 1}} 

F 

= {e=(efc):fceF, ^£{0,1}}. 

The finite sets F allow us to use {Tij) to form ^F x ^F matrices as follows. If 
f S {0, 1}^, then the general cyhnder set G{^) is 

G(C) := {CO € P : u;\p ^ O 

= {uj e P : LUk ^ for all k e F}. 

The measure /it is defined on the cylinder set G{^) via 

(6.1) MG{0)=detW{0, 
where W{^) is the following finite ^F x ^F matrix: 

(6.2) WiO.,, :- |^e.<5.,, + (-1)«' {S^^J - T.,,)^ . 

(See [JorHfil (7.7.9), p. 140].) 

To help see how the function W works, we can consider W on more specialized 
cylinder sets. This specialization will prove to be useful by Lemma [A] Again, let 
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F ~ (zi, i2, ■ • ■ , Jfc) C N be a finite set, and let have the property Cf" — 1 fo^' ^-U 
k E F. In this case, fiT{G{^^)) is just the determinant of the ^F x submatrix 



of {Ti_j) which is formed by choosing rows ii, 
is, 



(6.3) 



MT(G(e^))-det 



T- 

?,Q .7,1 



and columns 



T ■ 



«1, 



-that 



When f i = 1 for all i in l|6.ip . then — {5ij — Tij) = Tij. Even though the 
cylinder sets G{^^) are more specialized cylinder sets, they actually determine the 
measure /zt, as explained in the Appendix. 



6.2. Determinantal measures and Fourier transforms. In this subsection, P 
always refers to {0, 1}^. 

Definition 6.1. Let p E (0,1). The p-BcrnouUi measure on P is the infinite 
product measure where each factor 1 is assigned probability p and each factor is 
assigned probability q = 1 — p. 



Proposition 6.2. Let p G (0, 1). Consider the determinantal measure fj,T for the 
oo X oo matrix 

(6.4) T,,, =p(4,), 

i.e., T is p times the infinite identity matrix. Then fj,T is the p- Bernoulli measure 
on P. 

Proof: As already noted in Subsection 16.11 fix is a probability measure on P 
defined from a given oo x oo matrix with spectrum in the interval [0, 1]. 

Let F be a finite subset of N and let ^ e {0, 1}^. Substitution of into 
shows that if T is diagonal, then so is W{£,). Specifically, 

wiO= U. + (-i)«'(i-p)j4, 

(6.5) ) ^ 

_ I P^ij if = 1 

"\(l-p)^,,, if$. = 0. 

Hence 

Mt(G(0)-P#«-^>9*^«-°>, 

which is the p-BernouUi measure on P. □ Later we will see how the p-BernouUi 
measure on P induces a familiar Hutchinson measure for the IFS (|2.ip with 5o = 
and bi — X^^ . 

The proof of the next result for Toeplitz matrices follows the same reasoning and 
will only be sketched. 

Proposition 6.3. Let a E (0, 1) be fixed, and set 
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Then T satisfies Lemma [Bi If F C N is a finite subset, and if (, ^ {0, 1}^, then 
while 

(6.8) W^(e)., = (2^, ~ 1)tT^°''"'' 

fori ^ j, i.e. the off-diagonal terms. 

Proof: The result follows from a substitution of (|6.3|) into (|6.ip . For the diagonal 
entries, we have 

and (|6.3|) follows. 

For the off-diagonal entries, 

Since - 1 -(-1)^% formula (gSl) follows. □ 
We use the notation ab, be {0, 1} to denote the right-shifts on P: 

a-6(wi LlI2 ■ ■ ■) -.^ {bLLllUJ2 ■ ■ ■)■ 

Let tq and ti be contractive mappings from R*^ into M''. By jHutSlj . there is a 
unique compact subset X = X{t) C M'' such that 

(6.9) X = To{X)UTi{X). 



Lemma 6.4. There is a unique continuous mapping 

Ti -.P ^ X{t) 

which is onto and which satisfies 

(6.10) TT O (Tf, = Tb O TT 

/or&e {0,1}. 

Proof: For every uj G P, the following intersection 

(6.11) n r^\n{X) = {7r(c^)} 

riGN 

is a singleton, where 

w|n := (tJi, . . . ,LJ„), and T^\n ■ ■ ■ Tui„- 
The proof of the uniqueness assertion is left to the reader. □ 
Lemma 6.5. For every Borel measure fj, on P, set 

(6.12) i':=fioTT-^ I.e., v{E) ^ ijl{-k-^{E)) 
for Borel subsets E C K'', where 

n-'^{E) = {ujeP: n{uj) e E}. 
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Then v is a Borel 



measure on 



i'^ supported on X{t) with Fourier transform 



(6.13) 

for all t — [ti,t2, ■ 



d^{ijj) 



,td] e 



Proof: See [JKS07a] . Extending (16. 5|) we get the following transformation rule 
for integration 



(6.14) 



/ fdifl OTT ^) = (/0 7r)rf/i 

jR'i J P 



for all /. Indeed, the right-hand side in (|6.2p is a positive linear functional in /, 
and so by Riesz's theorem, the right-hand side defines integration with respect to 
a measure, which can be checked to be ^ o tt"^. 



Setting f{x) 



for the Fourier transform, we therefore have 



□ 



Remark 6.6. The reader will notice that we used this formula in our derivation 
of our infinite-product representation for our Fourier transforms ^■(•) in (|2.2p and 



We recall that for the IFS (|2.ip in M, the shift <jq in P corresponds to tq in R, 
and the shift ai corresponds to ti in M. With that in mind, we consider applying 
(To and (Ti to function ^ : — > {0, 1}. If, for example, ^ defines the cylinder 
set (*,=(=, 1, *,0, .), that is F = {3,5} with ^(3) = 1 and ^(5) = 0, then 

cTi^ is the cylinder set (i, 1, *, 0, .). That is, we have a new function 

ail ■ {1,4,6} {0,1} such that ai^{l) = i, cr,;^(4) = 1, and a^^,{'o) = 0. 

Corollary 6.7. Let T — (Ti_j) be an oo x oo matrix, i,j G N, with spectrum 
in [0,1]; let W be the matrix function in W. and let jiT be the corresponding 
determinantal measure. 

For b S {0, 1} and uj = {uji uj^ ■ ■ ■) E P set 

Crb(wi UJ2 UJ3 ■ ■ ■ ) -"^ [b LOl LU2 UJ3 ■ ■ ■ ). 

For all finite subsets F C N and all ^ G {0, 1}^, we have the following recursive 
identity: 

/I 0- 



(6.15) 



2W'{0 



V 



where W'{£,) is defined as in W. 1\) hut with respect to j := T^+ij . 

In addition, suppose |Ti^fc| < oo. Then for the two measures ht ° '^b^' 
b e {0, 1} we have the following relative absolute continuity 

(6.16) /iT o cTj^^ ^ Mt- 
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Proof: The two conclusions follow from formulas (16. 1|) and ()6.ip combined with 
basic determinant identities. 

From (|6.ip it follows that the first rows in the matrices W{ao£,) and W^(cri^) 
from (|6.7p are 

(i-Ti,i,-ri.2,-ri,3,...) 

and 

(T'l.l, ^1^2, Tl,3, ■ • ■)• 

If J2k l^i-fcl < then the absolute continuity relations (|6.7p follow. □ 

6.3. Induced measures and Bernoulli IFSs in R. We prove a general formula 
for the Fourier transform of the induced measures for Bernoulli IFSs in ID. 

Theorem 6.8. Let T : l'^ ^ P satisfy Lemma\E and let A G (0, 1) be given. Let 
(ri.j),;.jgN be the matrix representation; let fix be the determinantal measure on 
P := {0, 1}^. 

Let S\ be the IPS from i2.1\) with Bq — and hi — X^^ . Let 

(6.17) VT = fJ'T o TT ""^ 

be the induced measure on R. Por every n G N, set Fn '■= {1,2,..., n}, and let Tp^ 
be the corresponding restricted matrix {Tij)ij,zp^. 
Then the Pourier transform of vt satisfies 

(6.18) VT{t) = lim det(/„ + Dn{\t)TFj for all t G R. 



The matrix Ln is the n x n identity matrix, and Dn{Xt) is defined by 
(6.19) Dn{Xt) 



/e{Xt)-l ••• \ 

e(A2t)-l ••• 



V ■■• e(A"i)-l/ 



and 

i2'KX 



(6.20) e(a;) := e*^''^,j: G R. 

Moreover, we have the following asymptotic formula ( referring to n — > oo in 

(6.21) VT n^oo exp - 1)^*^^) 

Proof: A computation shows that the encoding mapping tt : {0, 1}'*' R for 
the system S\ in (|2.ip is 

oo 

(6.22) 7rA(cc>) ^^WfcA'^ 

fc=i 

for uj = {uJiiLj2 ■ ■ ■) & {0, 1}^. Substituting (|6.3|) into (|6.5p in Lemma [6?2l and using 
Theorem 13 we get the following limit formula: 

n 

(6.23) i>T(i) = lim V ef V WfeA*^) det VFf„ (t^) 
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where Wf„ refers to the n x n matrix 

(6.24) Wf,S^) = [luA^, + - T,,,)) , F„. 

Theorem El and the estimates which foUow justify an interchange of summation 
in (|6.3p . SpecificaUy, in carrying out the {0, l}^"-summation in (|6.3p . we may do 
the individual sums 

E > E ^ 

wi6{o,i} w2e{o,i} 
one-by-one. In the factorization 

n n 

(6.25) e(^c^fcA^-) = []e(a;fcA'=) 

fc=l k=l 

we may distribute the factors e{ujkX'') on the rows in Wf^{i^), k = 1,2, . . .. For the 
fcth row we get 

(6.26) Vk := 5k + (eiXH) - l)Tk 

where Sk is a vector of all Os except for a 1 in place k, and where 

Tk — {Tkj)j£F„- 

Hence the summation in (16. 3p is the determinant of the n x n matrix 

(6.27) /„ + A^(At)rj.„; 



the desired conclusion (|6.8p follows. 
An elementary result in matrix theory states that 

(6.28) det(/ + 5) ~ exp(trace(5)) 

up to second order in S. An application of this to 5 = 5„ = Dn{\t)TF^ for each n 
yields the asymptotic formula (|6.8p in the statement of the theorem. We can justify 
ignoring factors S*^ and higher since A < 1 and 



(6.29) e{X^t) - 1 - sin(^) 



"2~ 



holds for k sufficiently large, with error estimates governed by the terms in the 
Taylor expansion (Section [5]) . □ 
We note that in Theorem 16.31 if the matrix (T^.j) is diagonal, then we recover 
the product formula (|2.2p with A = \, B = {Q, 1/A}, and probability distribution 
{\ — p,p}. In this case we get a slightly different set of maps from (|2.ip : 

tq{x) = Ax ''"1(2;) = Ax + 1. 



The reader can check this directly using (|2.2p with the specified values of A and 
B. Also, when the matrix of T is diagonal, the expression (|6.8p involves only scalar 
functions. However, in general, the analogue of the infinite product (|2.2p . will 
involve more subtle matrix computations. 
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6.4. An example: determinantal measures defined by Toeplitz matrices. 

We will now give an explicit formula for the Fourier transform ()6.5|) when specialized 
to the case when the given cxd x c)o matrix (Tij) is a Toeplitz matrix. 

Proposition 16.21 shows that if the matrix (T^j) for fiT is diagonal, we have the 
p-BernouUi measure on P. In turn, the p-BernouUi measure on P induces the 
Hutchinson measure on X{S) (Section [2|), which we saw in Theorem 16.31 For non- 
diagonal matrices, such as the Toeplitz matrices in Proposition l6.21 we get new and 
different IFS measures. 

We now outline the computation of the Fourier transform of the induced mea- 
sures, for the case when T is Toeplitz. We show how when T is specialized to the 
determinantal measure (|6.3p in Proposition 16.21 and the IFS is specialized to our 
A system ()2.1|) . we arrive at a product formula for the Fourier transform of i>t, 
but our new formula differs from the more familiar product formula (12. 2p for the 
Hutchinson measures. 

Note that while the family of measures on K from Section [2] above depends 
only on the single parameter A, for the new induced measures, there will be the 
additional parameter a entering the definition (|6.3p of the Toeplitz matrix. So the 
induced measures in this case will have the pair (A, a) as parameters. 

Corollary 6.9. Let A G (0, 1) and let the IFS be as in i2.1]} . Let the matrix T in 
Theorem \6.3\ be Toeplitz; i.e. pick real numbers p,a € (0, 1) and set 

(6.30) :=pal*"^l, ij eN. 

(We could also use 1 in the place ofN.) 
Let 

fiT — fJ-p^a be the corresponding determinantal measure on P , and let J^(A,p,a) 
l^(p,a) ° ""a ^ induced measure on M. Then the nth approximation (see i6.8\) ) 

to the Fourier transform V(\.p.a){i) satisfies 

n 

(6.31) l[{pe{X'^t) + l-p) + 0{p^). 

fc=i 

In particular, the Fourier asymptotics are the same for the diagonal matrix T = 
{Ti,j ) — {pSi.j ) and the {p, a) - Toeplitz matrix T when applied to the Bernoulli system 
Sx m ifO) . 



Before beginning the proof, we note that i'A,p,a is not absolutely continuous 
with respect to Lebesgue measure on R by Theorem 13.41 but because v\,p,a is not 
a Hutchinson measure defined by \2.2\ . we cannot conclude that vx.p.a is purely 
continuous and singular. Proof: In calculating the determinant of the n x n 
matrix in (|6.8p . use the fact that the anti- symmetric tensor space 

A"(C") = C" A- - -AC", 

n times 

is 1-dimcnsional. For i;^ G C^, 1 < i < n, 

V2 



vi f\V2 f\ ■ ■ ■ /\Vn — det 



where 1 denotes a unit-basis vector in A"(C"). 
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Now substitute (|6.9|) into (16. 3p . For the row vector Tk in (|6.3p we get 

(6.32) a''~'^6i + h a(5fe_i + (5fc + a5k+i + h a"^*-^(5„. 

Substituting into (|6.4p and using 6k ASk — 0, we get 
wi A ■i;2 A ■ • ■ A w„ 



[|(l+p(e(A'=<)-l))5i A(52A---A,5„ 

n 

p"[](e(A'=t)-l)TiAT2A---Ar„ 



fe=i 



fe=i 



= n (p^A'^t) + 1 - p) 1 + o n - 1) 

fc=i fc=i 

which is the desired conclusion. 

We conclude with an exact formula for the Fourier transform of the measure 

-1 



□ 



Lemma 6.10. Let 



Ar. 



a 

„2 



a c? 
1 a 
a 1 



a 1 a 
a? a 1 



Then det(A„) = (l-a^)"-!. 

Proof: By induction. □ 

Definition 6.11. Denote by Tn{k) the determinant of the (n — 1) x (n — 1) matrix 
obtained from An by omitting the rows and columns at the (fc, fc)-place. Further 
set D{t) := e{t) - 1 = e*^^* - 1. 

For example, in Definition 16.41 when n = 3, r(l) = 1 — a^, T(2) = 1 — a'', and 
r(3) = l-a^. 

Corollary 6.12. We have 
(a) 

£'\,p,ait) = lim Pn(t) 

n — >oo 

where 

n 

k=i j=ik 

n 

fc=i 

(b) and when we pass to the limit n oo, we get 

TL 

vx,pAt) = 1 + lim YTn{k)WpD{\^t). 
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Proof: A simple Taylor series argument shows that the last term in (a) tends 
to as n oo. Our previous results justify the limit consideration for the second 
term in (a). 

For the benefit of the reader we include some tensor considerations. In the last 
formula in the proof of Corollary 16. 4[ we used the Grassmanian version Ti AT2 A 
■ ■ ■ ATn for the determinant from Lemma 16.41 Recall the vectors Tk (|6.4p are in 
C", when n is fixed. Since convergence has already been established, the proof is 
complete. □ 

6.5. Infinite determinants. Inspired by the determinants appearing in the pre- 
vious subsections of Section [S] we define a function det^ whose domain is the space 
of bounded self-adjoint operators on Ti. and whose co-domain is the set of positive- 
definite functions on M. Recall the matrix Dn{\t) which is defined in (|6.8p . 

Definition 6.13. Let T be a bounded self-adjoint operator in an infinite-dimensional 
separable Hilbert space Ti which satisfies one of the equivalent conditions in Lemma 
E Let A e (0, 1). We define detA by 

(6.33) detA(T) = lim det((7?„(Ai) + In)TF„ + (/„ - Tpj). 

n — ^ 00 \ / 



Corollary 6.14. Let an operator T be specified as in Definition \6.5[ 

(i) The limit in 16.13]) exists pointwise. 

(a) The limit function Fx^xit) is positive definite on M and continuous. 
(Hi) There is a measure vx,t of compact support on M such that 

(6.34) Fx.T = i>x,T{t) 

(iv) The function in (i) has a removable singularity att = 0, with Fx^t{0) assigning 
the missing value for the limit expression at t = 0. 

(v) If U : Ti. Ti. is a unitary operator leaving the (finite) linear combinations of 
{e,;} invariant, then 

(6.35) det x{UTU*) = det x{T) 
for all A e (0,1)- 

Remark 6.15. (Open problem) Does the identity in (jvj) hold for all unitary oper- 
ators [/? 

Appendix A. Determination of measures on infinite products 

It helps to identify three classes of subsets of infinite products P. Specifically, 
here we take P — {0, 1}^, or P = {0, 1}^. In the discussion below, we pick the 
natural numbers N = {1, 2, . . .} to be definite. 

For the three classes, the first is contained in the second, and the second in the 
third. The significance of the difference between the first two classes and the third 
is that the first two may be prescribed by certain finite configurations, while the 
extensions to class 3 involves transfinite induction. 

The first two classes of subsets of P are indexed by all finite subsets of N. 
Confusingly both classes are called cylinder sets. Class 1 consists of a special kind 
of cylinder set: if the Is correspond to "winnings" and the Os correspond to "losses," 
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class 1 amounts to specifying a finite configuration of winnings. In contrast, class 
2 specifies finite configurations with prescribed winning and losing positions. The 
idea is to get Borel measures on P by extension from positive set functions defined 
initially only on the special kinds of sets in classes 1 or 2. Following Kolmogorov, 
we are concerned with two assertions, existence and uniqueness. 

Class 1. Pick F, an arbitrary finite subset in N, and consider a string of Is at 
the places identified by F, so a single string of winnings is a point wp G {0, 1}^. 
Set G{wf) = {uj e P : ujIf = wp}- 

Class 2. Pick F and consider all configurations (wins and losses) ^ S {0, 1}^. 
Set G{0 --{oJeP ■ oj\f=£.}- 

Definition A.l. The Borel cr-algebra (i.e., all the Borel subsets of P) is the smallest 
(T-algebra of subsets of P containing all the subsets in class 2. Similarly the subsets 
in class 2 form a basis for the compact (Tychonoff) topology on P. 

Class 3. All Borel subsets of P. 

Theorem A.2. (Kolmogorov). // a positive set function is defined on all the sets 
in class 2 and is consistent on class 2, then it extends uniquely to all the sets in 
class 3, hence to a positive Borel measure. 

We now show that consistency holds for the sets in Class 2 with respect to the 
detcrminantal measures defined in Subsection 16. II 



Lemma A. 3. (Consistency Relations) Let T : l"^ l"^ he given and let {Ti,j)i,j^fi 
be the corresponding matrix representation. Assume Lemma \^ holds. Let fiT he 
defined on the family of all cylinder subsets of {0, by formula 116. 

Let F (Z N be a finite non-empty subset, and let ^ G {0, 1}^. For k G N\-F define 
^± e {0,l}^u{'=> as follows: 



(A.l) 



(A.2) C_(z) = 



1 if i — k; 
ifi^k. 



Then 

(A.3) G(C+)UG(e-) = G(0, 

(A.4) G(C+)nG(e-) = 0, 

and 

(A.5) /iT(G(C+)) + ^JiT{G{^-)) = AiT(G(0). 



Proof: Since formulas (jA.Sp and (jA.3|) are immediate from the definitions, we 
only need to check (|A.3[) . Also note that by induction we can go from (|A.3|) to 
stronger consistency relations, extending in steps from {0, l}''^ to {0, l}''^, where F 
is any finite subset containing F. 
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In the extension from to _F U {k} we will be adding a row and a column to the 
matrix W{S,). The position of the new row (and column) relative to the existing 
rows depends on where k lies in the ordering of the points from F. 

In the row counting of the extended matrix, the new row is number k. So, row k 
in has entries T^j; while row k in W{^-) has entries 6k,j—Tk,j with j running 

over F\j{k}. Now consider the determinantal measure of the union G(^+)UG(^_) — 
this measure is /xt(G(^+)) + /xt(G(^_)), which is the sum of determinants. Using 
the fact that the determinant is multilinear, we can write ij,t{G{£,+ )) + IJ-t{G{£,^)) 
as 

k 



(A.6) 



det 



0---0 1 0---0 



where we have indicated the position of row k and column k in the extended matrix. 
Row k in ([A| has the form (0 • ■ • 1 ■ • • 0) with 1 in the fcth place. But by 
algebra, the determinant in (|^ is 

det(iy(0) = MGiO) 

and the proof of formula (|A.3|) is completed. □ 
Now, the construction in Subsection 16.11 will yield a Borel measure on P if we 
know that we can extend the formula for determinants of submatrices ()6.H) uniquely 
to general cylinder sets in class 2 (|6.ip . 

Theorem A. 4. (folklore, see e.g., [Jor06| Section 7.7]). Let an oo x oo matrix T 
be given as in Suhsection \6.1\ 

Define a positive set function s on all the sets in class 1 by setting s to be the 
determinant of the submatrix of T determined by F as in i6.1\) : then this function 
extends uniguely to all the sets in class 2 (and consistency holds). By Kolmogorov, 
therefore the function s extends uniguely also to class Z, hence to a positive Borel 
measure. This positive Borel measure is the determinantal measure fir- 

Caution. In general it is not true that a positive set function defined on all the 
sets in class 1, even with consistency on class 1, extends to class 2, let alone to class 
3. 

Lemma A. 5. The measures fiT{G{^^)) of the cylinder sets defined with all Is 
determine Equations i6.1]) and i6. 1]) . thereby determining on all Borel subsets 
of P. 

Proof: See Theorem El □ 
Appendix B. Facts from operator theory 

Lemma B.l. Let T be a given bounded operator in a Hilbert space Ti. The following 
conditions are equivalent: 
(i) < {v\Tv) < \\vf for all V en 

(ii) There is an orthonormal basis (ONB) {ei} forTi. such that the matrix Tij :— 
{£i\Tej) satisfies 

(B.l) 0<^^c7T,,,c, <^|c,|2 
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for all finite sequences {ci}, Ci G C. 
(in) The property in (ii) holds for all ONBs. 
(iv) For all finite subsets F of the index set in (ii) we have 

(B.2) < det(r,,,),jei. < 1 

where in jwj) we are taking the determinant of the submatrix from {zip corre- 
sponding to rows and columns indexed by F. 
(v) T — T* and spectrum[T) C [0, 1]. 
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